An Energy-efficient Heuristic for Hard Real- Time System on Multi-core Processors
نویسندگان
چکیده
In the electronic system development, energy consumption is clearly becoming one of the most important design concerns. From the system level point of view, Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are two mostly applied techniques to adjust the tradeoff between the performance and power dissipation at runtime. In this paper, we study the problem of combined application of both techniques with regard to hard real-time systems running on cluster-based multi-core processors. To optimize the processor energy consumption, a heuristic based on simulated annealing with efficient termination criterion is proposed. The experiment results show that the proposed algorithm outperforms the existing approaches in terms of the energy reduction.
منابع مشابه
Dynamic Repartitioning of Real-Time Schedule on a Multicore Processor for Energy Efficiency
Multicore processors promise higher throughput at lower power consumption than single core processors. Thus in the near future they will be widely used in hard real-time systems as the performance requirements are increasing. Though DVS may reduce power consumption for hard real time applications on single core processors, it introduces a new implication for multicore systems since all the core...
متن کاملHeuristics for Partitioning Parallel Applications on Virtual Multiprocessors
The problem of partitioning a parallel application on a parallel machine optimizing the available resources has been proved to be NP-hard in the strong sense. In this paper, we propose a polynomial-time heuristic algorithm for allocating a real-time application consisting of a set of tasks with precedence relations on a multi-core platform. To make the proposed method independent of a specific ...
متن کاملA Voltage Scheduling Heuristic for Real-Time Task Graphs
Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to address the problem of energy-efficient voltage scheduling of a hard real-time task graph with precedence constraints for a multi-processor environment. We show that consideration of inter-relationships among the tasks i...
متن کاملPower-Aware Task Assignment for Priority-Driven Distributed Real-Time System
Power consumption has long been a limiting factor in portable devices and is of growing concern for non-portable systems. Both increased parallelism and dynamically varying voltage and speed of processors are being used to decrease power consumption. For hard real-time applications with dynamically changing task sets, online algorithms are needed to assign tasks to processors in a way that redu...
متن کاملDetermination of the Aircraft Landing Sequence by Two Meta-Heuristic Algorithms
Due to an anticipated increase in air traffic during the next decade, air traffic control in busy airports is one of the main challenges confronting the controllers in the near future. Since the runway is often a bottleneck in an airport system, there is a great interest in optimizing the use of the runway. The most important factors in aircraft landing modeling are time and cost. For this reas...
متن کامل